Chain Dominated Orders

نویسندگان

  • Glen-Brug Guenver
  • Jimmy Leblet
  • Jean-Xavier Rampon
چکیده

We study finite partial orders which have a chain such that every element of the order either belongs to this chain or has all its covers in this chain. We show that such orders are exactly the orders being both interval orders and truncated lattices. We prove that their jump number is polynomially tractable and that their dimension is unbounded. We also show that every order admits a visibility model having such an order as host.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Optimal Decisions in a Dual-channel Supply Chain for the Substitute Products with the Special Orders under DisruptionRisk and Brand Consideration

In this paper, a three-echelon supply chain , including two producers, distributor and retailer who produce products in different brands have been considered. Any manufacturer, has a separate channel and the exclusive retailer offers their products, which have been prepared from the distributor (exclusive market) with discount or other manufacturer. In this paper pricing decisions on substitute...

متن کامل

Coordinating Orders in Three-echelon Supply Chain using price adjustment mechanism

Supply chain coordination has become a critical success factor for supply chain management (SCM). In the past few years, the researchers have widely emphasized that cooperation among supply chain (SC) firms is a key source of competitive advantage. This paper is focused on supply chain coordination from the perspective of inventory management. Li and Liu [1] developed a model for illustrating h...

متن کامل

Selecting and allocating the orders to suppliers considering the conditions of discount using NSGA-II and MOPSO

In this article, a multi objective model is presented to select and allocate the order to suppliers in uncertainty condition and in a multi source, multi customer and multiproduct case in a multi period state at two levels of supply chain. Objective functions considered in this study as the measures to evaluate suppliers are cost including purchase, transportation and ordering costs, timely del...

متن کامل

Coordinating Orders in Three-echelon Supply Chain using price adjustment mechanism

Supply chain coordination has become a critical success factor for supply chain management (SCM). In the past few years, the researchers have widely emphasized that cooperation among supply chain (SC) firms is a key source of competitive advantage. This paper is focused on supply chain coordination from the perspective of inventory management. Li and Liu [1] developed a model for illustrating h...

متن کامل

Multi-objective robust optimization model for social responsible closed-loop supply chain solved by non-dominated sorting genetic algorithm

In this study a supply chain network design model has been developed considering both forward and reverse flows through the supply chain. Total Cost, environmental factors such as CO2 emission, and social factors such as employment and fairness in providing job opportunities are considered in three separate objective functions. The model seeks to optimize the facility location proble...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Order

دوره 23  شماره 

صفحات  -

تاریخ انتشار 2006